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SMALL GAPS BETWEEN CONFIGURATIONS OF PRIME POLYNOMIALS 


HANS PARSHALL 


Abstract. We find arbitrarily large configurations of irreducible polynomials over finite fields that 
are separated by low degree polynomials. Our proof adapts an argument of Pintz from the integers, 
in which he combines the methods of Goldston-Pintz-Yildirim and Green-Tao to find arbitrarily 
long arithmetic progressions of generalized twin primes. 


1. Introduction 

A beautiful theorem of Pintz [7, Theorem 1] asserts that, in the integers, there are arbitrarily 
long arithmetic progressions of generalized twin primes (that is, primes which are separated from 
another prime by some absolute constant). This built on his work with Goldston and Yildirim [3], 
in which they showed that, conditional on a version of the Elliot-Halberstam conjecture, there 
are infinitely many generalized twin primes. Remarkably, Zhang [12] was able to expand on their 
work to prove, unconditionally, the existence of infinitely many generalized twin primes. Zhang’s 
techniques were sufficient for Pintz to establish his theorem unconditionally as well (see [8]). 

Independently of Zhang (and one another), Maynard [6] and Tao [11] were able to use more 
elementary arguments to significantly shrink the best known bound on small gaps between primes. 
They were further able to establish bounded gaps between infinitely many sets of m +1 consecutive 
primes for all m € N. The combination of the methods of Zhang, Maynard, and Tao led to the 
state of the art in this direction by the Polymath project [9]. 

Each of these results takes the common approach of proving an approximation to the Hardy- 
Littlewood fe-tuples conjecture. We call a finite set Li CZ admissible if for every prime p, we have 
LL + (p ) Z. Then the conjecture of Hardy and Littlewood states that, for any admissible Li, there 
exist infinitely many integers n where the set n + LL = {n + h : h € Li} contains only primes. Pintz 
proved his theorem by combining this approach with the proof by Green and Tao [4] that the primes 
contain arbitrarily long arithmetic progressions. By combining the work of Polymath [9, Remark 
32] with one of Pintz’ main results [7, Theorem 5], one can deduce that many translates of any 
admissible Li produce arbitrarily long arithmetic progressions of primes. 

Theorem 1. Let m € N. and let k € N be taken sufficiently large with respect to m. Then for any 
i € N and any admissible Li = {hi, ..., hk} C Z ; there are infinitely many n, d £ N where at least 
m+ 1 of the arithmetic progressions hj + {n + con ^ n only primes. 

With m = 1, Polymath was able to take k = 50 with an explicit admissible LI to show the 
existence of infinitely many pairs of primes at most 246 apart [9, Theorem 4]. The same Li yields 
a quantitative improvement for long arithmetic progressions of generalized twin primes. 

Corollary 1. For any i € N, there exists h £ N with h < 246 such that there exist infinitely many 
n, d E N where both arithmetic progressions {n + id}^Z q and h + {n + id}^“ q contain only primes. 

In this paper, we are interested in proving comparable results for polynomials over a finite field. 
From now on, we will work in F q [t] with q a fixed prime power. The notion of an Gterm arithmetic 
progression will be replaced by an ^-configuration, defined for f,g E F g [t] by 

Ci(f, g) = {f + gh: deg (h) < £}, 
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and by a prime in F q [t] we mean a monic irreducible polynomial. The analogue of the Green-Tao 
theorem in F q [t] was established by Le [5], in which he proved that there are arbitrarily large l- 
configurations containing only primes. As in the integers, we call a finite set TL C F g [t] admissible 
provided that, for every prime p E F q [t], we have TL + (p) f F 9 [i]. Our main result is the following. 

Theorem 2. Let m E N, and let k E N be taken sufficiently large with respect to m. Then for 
any I E N and any admissible TL = {/ii,..., hk} C F ? [f], f/iere are infinitely many f,g£ F q [t] with 
g 0 such that at least m+ 1 of the i-configurations hj + Cfif,g) contain only primes. 

We do not attempt to reproduce the strongest quantitative results of Polymath, which would 
require adapting the impressive work of Zhang to F g [t]. Instead, we settle for the relationship 
between m and k established in [9, Theorem 23], taking k > 54 when m = 1. Then as an 
immediate corollary to Theorem 2, we can obtain ^-configurations of “twin primes” by noting that 
for any degree d > 0, the set {at d : a E F* } is admissible. 

Corollary 2. Let l E N. If q > 55, then for any degree d > 0, there exists a monomial h E F q [t] 
with degree d such that there exist infinitely many f. g E F q [t\ with g 0 where both I-configurations 
Cfif, g) and h + Cfif, g) contain only primes. 

The argument of Pintz in [7] splits nicely into two steps. First, he uses the Goldston-Pintz- 
Yildirim method to show that the set of almost-prime translates of an admissible MCZ with at 
least two primes form a positive density subset of the almost-prime translates of TL. In Section 3, 
we will mimic this step by following the recent work on bounded gaps between primes in the 
integers, especially following Tao [11]. Second, Pintz generalizes the argument of Green and Tao 
from subsets of almost-primes to subsets of almost-prime translates of TL. In Section 4, we will 
similarly generalize the argument of Le. We combine these ingredients in Section 5 to give the 
proof of Theorem 2. 


2. Setup 

It will be convenient to have a common setup throughout this paper. Fix an integer m € N. From 
[9, Theorem 23], for all fegN taken sufficiently large with respect to m (with k > 54 when m = 1), 
we can fix a smooth F : [0, oo) k —>• R, supported on the fc-simplex {t E [0, l] fc : 1 i+- • -+tk < 1}, with 
F symmetric in the variables t.\,... ,tk and kfi>F /olf > 4 m, where ap and fip ar e the positive real 
numbers depending only on F defined in Lemma 2. Fixing such a k and F, we also fix 7 / E (0,1/2) 
sufficiently close to 1/2 so that kfip/otF > 2m/r}. This crucial inequality relating k,F,m and r) will 
be important in the proof of Theorem 3. Finally, we fix an admissible TL = {h±, ..., h^} C F q [t] 
with deg(h\) < ■ ■ ■ < deg (hk)- Constants implied by big-O notation and its shorthand <C will often 
depend on these fixed quantities. 

The setting for the arguments to follow will be 

A n = {/ E F q [t] : f monic with deg(/) = n} 

for large degrees n E N. When considering divisors of polynomials in A n , we will often restrict our 
attention to polynomials of degree up to r = rjn. We will denote the set of primes in F g [i] by V, 
and to avoid complications from small primes, we will take a sufficiently large degree w E N and 
work modulo 

W = Yl p- 

p&V 

deg (p)<w 

Although we will eventually need to fix w in the proof of Theorem 2, it is helpful to think of w 
tending to infinity up until that point, and we use the asymptotic notation o(l) for a quantity 
tending to zero as w -» 00 . Since TL is admissible, we can take w > deg (hk) and fix a congruence 
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class b (mod W) with (W, b + hj) = 1 for each hj G TL. We allow n —>• oo, and we always insist that 
w <C log log n so that deg(IF) <C logn and terms that tend to zero as n —>• oo are also o(l). 

For a friendly introduction to the subject of number theory in function fields, see Rosen’s excellent 
text [10]. We will need some notions in F 9 [i] that are similar to their integer counterparts, such as 
the prime number theorem [10, Theorem 2.2] and Dirichlet’s theorem [10, Theorem 4.8]. We will 
use some familiar arithmetic functions on F f/ [t], namely the norm |/| = q de &if\ the Euler totient 
function </?(/), the Mobius function and a weighted characteristic function of V, 6(f) = 

deg(/)lp(/). In our asymptotics, a large role is played by the zeta function 

«»>= E r4> 

/eF,[t] u 1 

/ monic 


which (like the Riemann zeta function) can be continued to a meromorphic function on C with a 
simple pole at s = 1 with residue l/log(g). For Re(s) > 1, we will use the Euler product expansion 


cm= n 

peV 


1 - 


1 

I P\‘ 


-l 


3. The Density Argument 


For e > 0, we define the almost-prime translates of hi by 

T>m = |/ € F q [t] : P- (j[(f + hj) ] > 


en 


where P~(f ) denotes the least degree of the prime factors of / G F g [t], Our goal in this section is 
to show that many / G V e (fH) result in m + 1 primes among the / + hj. More precisely, we will 
prove the following theorem. 


Theorem 3. Fix w G N sufficiently large and e G (0,1) sufficiently small. Then there exists some 
a G (0,1) such that, for all n G N with loglog(n) > w, the set 

A = {/ G VffH) 0 A n : f = b (mod W) and at least m + 1 of the f + hj are prime} 

satisfies 


( 1 ) 


\A\ > a- 1 1 1 


ip(W) k n k 


Remark. One can see from the proof that w and e depend only on our fixed quantities from Section 2. 


Except for the use of the crucial inequality in the proof of Theorem 3, we do not use any¬ 
thing special about the Polymath function F. In particular, our main asymptotics, contained in 
Proposition 1, and our concentration estimate, contained in Proposition 2, are valid for any smooth, 
symmetric function supported on the fc-simplex. One could even drop the symmetry condition by 
redefining our constants depending on F a bit more carefully (see [9, Lemma 41]). 

In what follows, the variables d, d', d ±,..., (4, d },..., d' k will always denote monic polynomials 
in F q [t] with [d, d'], [d \, d\],..., [dk,d' k \, W all pairwise coprime. It will be convenient to introduce 
shorthand for our weights, supported on such d, by 

n. 

Similar weights were used in the integer setting in [11], where Tao establishes the integer analogue 
of Proposition 1. These differ from the integer weights of Maynard in [6], but produce essentially 
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the same results. A version of Proposition 1 for Maynard’s weights in F ? [f] appeared in [1], but it 
is unclear how to adapt their setup to obtain a concentration estimate comparable to Proposition 2. 
Such an estimate was the heart of Pintz’ argument in [7] (see also [9, Proposition 14]). 

We now state our main asymptotics and concentration estimate, and derive Theorem 3. 

Proposition 1. Let hj £ TL and set 


£ 


/€ A n l di,...,dk 

f=b (mod W) \dj\f+hjij 


Y \Zl,...,G 


dk ? 


5 2 = y e (f+ h i) E A *>-, 


/G A n 

f=b (mod W) 


di,...,dk 

dj\f+hjij 


S2-(/3f + o(1))^ w rt _! 


Then with a F and /3 F as in Lemma 2, we have the asymptotics 

5! = (a F + o(l))^ {w)k rk S -2 = (p F + o{ 

Remark. One can use Proposition 1, together with (1), to show that / € V ( {PL) with at least m + 1 
of the / + hj prime form a set of positive upper density in VJLL). 

Proposition 2. For any e £ (0 ,rj), 


}W\ k ~ l |A n 


feA n \Pe(H) \ d u ...4k 
f=b (mod W) \dj\f+hjVj 




hpiwf r k 


Proof of Theorem 3. We will estimate 


feA n nr e (H) \j =i 

f=b (mod W) 


E \Y 6 (f + h i)~ mn E A <*i>- 


dff+hjVj 


since the summands are positive exactly for / £ V e (TL) with at least rn + 1 of the / + hj prime. A 
lower bound for (2) is given by 


E + h ^ - mn ) E A di.-, 

/eA„ \i=l / d\,...,d k 

f=b (mod W) \dj\f+hjVj 


f£A n \P c (H) \j =1 

f=b (mod W) 

which by Proposition 1 and Proposition 2 is at least 


E E *(/+**) E 


di,...,dk 

dj\f+hjVj 


dk ’ 


,/-o MU m(a F + o{ 1)) ^|W| fcl |A n | 

- » - 0(e) j^(»Ad^- 
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Taking w sufficiently large and e sufficiently small, our choice of F guarantees that (2) is at least 

lldf- 1 |A n | 

C ip(W) k n fc_1 

for some c > 0. A crude upper bound for (2) is given by 


C "E E 1 

feA di,...,d k I 
\dj\f+hjVj ) 

for some C > 0. We need only consider dj built out of the prime divisors of Yl)=i(f F hj), of which 
there are at most 1/e. Then there are at most 2 1 / 6 such choices for each dj, so our upper bound 
for (2) is at most CVt|*4| for some new C > 0, establishing (1). □ 

It remains to prove both Proposition 1 and Proposition 2. In Lemma 1 below, we give some 
reasonably standard Euler product estimates that will be common to our arguments. 


Lemma 1. For x,x' € R, set 


k(x,x )= n ( 1+ 


K p (x, x') 


where 

K (r _/\ _ v 

J\ p [X,X ) — 2 _ J i +ix l+ixj 

d,d! \d\ rl °si\d'\ rl °s'i 

[d,d')=p 

Then K{x,x') = 0(r 3 ) uniformly in x,x'. Further, for \x\, \x'\ < \fr, we have the asymptotic 


K(x,x') = (1 + o(l)) 


Proof of Lemma 1. Note that we have 


K p (x,x') = -- 


\W\ (1 + ix)(l + ix') 

tp(W)r 2 Fix Fix' 


j 1 | 2-\-ix-\-ix f 


\p\ rlogq |p| ' r log q |p| + r log q 


Then we have the estimate 


1 + K p (x, x') - ^1 + 0 ^-j^jl^ ^ 


1+ix \ / 1+ix 

1 — |p| r-logq I M — U r log q 

_^_ 2+ix+ix 1 

1 — |j)| rlogq 


/ 2+iXj+ix’j\ 

which can be verified by expanding 1 — \p\ rl °si as a geometric series. Then from 


n 1+0 u 2 - i+o W’ 


we have the estimate 


K{x,x') = (1 + o(l)) 


<w(i+*?gF 


Cw i 1 + C W (] 
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where we define the modified zeta function in the range Re(s) > 1 by 


Cvp(s)= n ( 1 


p&V 

p\w 


In the range Re(.s) > 1 + r ^ , we have both |Cw(s)|, |Cw(s) X | r , establishing the estimate 

K(x, x') = 0(r 3 ). To establish our claimed asymptotic, we need to compare Cty( s ) t° £(s) by 
accounting for the primes p \ W. Restricting our attention to |.x| < y/r, we have the estimate 

1 =1 _J_ + 0 fhsMl 


1 - 


i+^ ^ \p\ + °\\pW?J’ 


in which case 


n i 


1 


p&V 

p\W 


|p| r log Q 


1 -|-ix 


|p| r log Q 
_ <P(W) 

\W\ 


ex p ° E 


\p\w 


log|p| 

\p\y/r 


= (1 + 0 ( 1 )) 


f(W) 

m 


Using this to replace Civ by ( in (3), we can apply the asymptotic 


COO = 


1 


+ o(l) 


1 


Jogq "'7s-l 

from the pole at s = 1, certainly valid for s = 1 + 0(l/r), to obtain our claimed asymptotic. □ 
The following lemma contains the key asymptotics used in the proof of Proposition 1. 

Lemma 2. Set 


5 3 = 

5 4 = 


*.,5, x n+iR+n 


E 




d 2 ,...,dk4n,---,d' k 


n 


Then we have the asymptotics 


where 
cxf = 


X 


S3 = (aF +o(l)) 
OF 


\W\ 

(p(W)r 


[0,oo) fc St x • * • dtfc 


(t) J dt 


Pf = 


5 4 = (p F + o(l)) 

r dF 

[0,oo) fc — 1 St2 ■ ■ ■ dtk 


\W\ 


k -1 


(p(W)r / 

(0 ,t 2 ,...,t k ) 2 dt 2 ---dt k . 


Proof of Lemma 2. We begin by extending the function t 1 — y (nhie‘«)F(t) to a smooth, com¬ 
pactly supported function on all of R fc , so that we have the Fourier expansion 


( 4 ) 


< 3 = 1 


/ R. fc 


n « i,jrj i Fix\ dx, 
U =1 


where F : —>• C is rapidly decreasing in the sense that T(x) =0((l + |x|) for any fixed 

A > 0 and all x € R fc . Then from deg {df)/r = log \dj\/(r log q) and (4) we can write 


( 5 ) 


F 


( deg(rfi) deg(dfc) \ = f 

V r ’ ’ r > I 


' 1 -\-ixj 

nid,r^ 1 ^( x ) dx. 
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Note that, uniformly in x,x', we have the estimate 


E- 


1 -|-ix l-\-ix r 


< 


I d,d' |[d, d']\\d\ rX °e.i ||d '| rlo 8 9 

< exp (0(log r)) 

Then we are justified in using (5) and Fubini to write 


TT 1 1H - z “h 

pSP V |p| 1+ rlogq |p| 1+ rlogq 


S 3 = 


ln k 


jJtl E- 

y -1 d,d' |[(i ; r-logq H^/j rlogq y 


Recall that we’re restricting our attention to d, d' with W and \d, d'} coprime. Then we can factor 
the above sums in d, d' as Euler products to obtain 


Ss = 


LL (n^- x'j) j F(x)F(x') dx dx!, 


where K is as in Lemma 1. Using our uniform bound on K and the rapid decrease of F. we have 

k 


5 3 = (l + o(l)) 


[ [ [IT K (xj , x ',:) ] F , (x)F(x / ) dx dx'. 

•7|x|<VFd|x'|<VF 


The asymptotic for S 3 is then established by inserting our asymptotic for K, extending the integrals 
back to all of R7 (at the cost of another o(l) term) and the observation that 


( 6 ) 


m k J R fc 


■pr (1 + + ixj) 

J--*- 2 + ixi + ix f A 

U =1 3 


_F(x)F(x') dx dx' = ap- 


Note that (6) can be verified by differentiating (4) once in each variable and applying Fubini. 

The asymptotic for S 4 is established in a very similar way. Defining E : [0, oo) fc_1 -A R by 
E( t) = F( 0 ,t 2 , ■ ■ ■ we can proceed as before to obtain 


/ 


S 4 = 


'Rfc- 1 dRfc- 1 


p(d)p(d') 


PE- 

j -2 d,d' (^)([d, d'])|d| rl °si \d'\ rl °S 9 


— E(x)E(x l ) dx dx'. 


Expanding the inner sum as an Euler product yields 

K p {xj ,a/) 
\P\ - 1 


peV 

p\W 


n »+ 


where K p is as in Lemma 1. We can replace each \p\ — 1 with |p| at the cost of a negligible error for 
S 4 = (1 + o(l)) J j K(xj, E(x)E(x!) dx dx'. 


Vi=2 

Then the asymptotic for S 4 follows in the same way as that for S 3 . 


□ 


With Lemma 1 and Lemma 2 established, we are now in a position to prove Proposition 1. 
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Proof of Proposition 1. First expand the square in Si and switch the order of summation to obtain 


•S'l = Y X d u ...,dk X d ',..,<4 

di,...,dk,d' 1 ,...,d' k 


E 


1. 


/6A„ 

f=b (mod W) 

[dj4j]\f+hjVj 


Recall that we are only considering dj,d'j with [d\, d\\,, [d ki . d' k ], W pairwise coprime. Since F is 
supported on the ^-simplex, we can further restrict our attention to dj , ri( with 

k 

E de § {[dj,d'j]) <2 r < n. 

3 =1 

As we’ve arranged for deg(VF) <C logn, we can take w sufficiently large with respect to p and apply 
the Chinese remainder theorem for the count 


E 


1 = 


/ GA n 

f=b (mod W) 
[dj,dj]\f+hj 


\wnui d P d, 3 ]i 


The asymptotic for Si then follows immediately from Lemma 2. For S 2 , we begin similarly with 


S 2 = Y A A,...,<4 A di,..X 

5.. 1 • • • 


Y *(/+>o 


f 6 A n 

f=b (mod W) 
1 dj,dj]\f+hjVj 


We take h = hi for simplicity; the other cases follow from the symmetry of F. From the support of 
F, we certainly only need to consider d \, d\ with deg([di, d’f\) < 2 r < n. In particular, when f + h\ 
is prime, the only nonzero summands are when 0 ? 1 = d\ = 1. Then we’re left with estimating 

'-’2 ’y ' ^l,d 2 ,...,d k ^l,d 2 ,...,d k 

d2,—,d k ,d' 2 ,...,d' k 


Y d U + hi), 


/€A„ 

f=b (mod W) 

[dj,d'j]\f+hjVj 

Again using our coprimality conditions and the Chinese remainder theorem, the inner sum is 
restricted to a single congruence class modulo W ]~^ =2 [4) ^'j\- By the strong analogue of Dirichlet’s 
theorem, we have that the number of primes in such a congruence class is 


1 




+0 


~n /2 


n 


Note here that it is crucial that we use the error bounds provided by the Rienrann hypothesis for 
curves. Then we have the estimate 

S 2 = Y ^l,d2,-,d k \d' 2 ,...,d' k 

d 2 ,...,d k ,d' 2 ,...,d' k 


M W ) 11 2 < P([ d j 




From Lemma 2, the main term for S 2 is as we claim. For the error term, it is enough to note that 

Y a m 2 ,...a a m' 2 ,--X q ' - 

d2,—,dkid'2,—,d' k 

Indeed, the support of F allows us to only consider the 0(q r ) choices of dj,dj for which we have 
Yj =2 hegfrij), Yj =2 deg(eZt) E r. This establishes the asymptotic for S 2 as r < n/2. □ 

Finally, we prove Proposition 2 using a similar (but more delicate) argument. 
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Proof of Proposition 2. We begin by fixing some prime g £ F 9 [t] and analyzing the sum 


s s = £ 

/€ A n 

f=b (mod W) 
9\f+hi 



From our choice of b, this is zero whenever g \ W, so we will only consider g \ W. Arguing as in 
the proof of Proposition 1, we expand the square in S g and obtain 

Sg = E ^d 1 ,...,d k ^d' 1 ,...,d' k E 

di,...,dk,d' 1 ,...,d' k /G A n 

f=b (mod W) 

[djA'jWf+hjVj 

9\f+hi 

For the remainder of the argument, we will let the variable D denote a squarefree, rnonic polynomial 
in F f/ [t] with g \ D. Separating the terms where g \ [d\. d\] and g \ [d\. d \], we have 


Sg ~22 21 ^di,...,dfc^di, 

D di,...,dk,d'i>—>d'k 
[di,d[]=D 


A' 


E 

/G A n 

f=b (mod W) 
[dj,d'j]\f+hjVj 
9\f+hi 


1 + E ^di,...,dk^d' 1 ,...,d' k 

di,...,dk,d'i,.-.,d'k 
[di,d'i]=gD 


E 

/ GA „ 

f=b (mod W) 
[djA'fl f+hjVj 


Note that since g\ f + hi, our choice of b ensures that g \ f + hj for j ^ 1. That is, the condition 
g \ f + hi ensures that g and \dj,d'\ are coprime for j ^ 1. Applying our coprimality conditions 
and the Chinese remainder theorem, 


S n 



\w\ 2? 


i 


E 

d\ ,d-^ ,---,d k 
[di t di]=D 


^d 1 ,...,d k ^d' 1 ,...,d' k 

n; , 


+ E 

di i"">d k 

[diA\=9 D 


nEi^i 


Using a Fourier expansion as in the proof of Lemma 2, note that we have 


E 

d \,... 7^1 ’ ' ‘' 

[di,di]=D 


^1.4^.< 

"njEEEF 




K d (xi,x[) 

\D\ 


k 

If K( Xj , x')F(x)F(x) dx dx, 

3 =2 


where Kjj and K are as in Lemma 1. Since we’re only considering D with g \ D, we have K g £> = 
K g K D and the Euler product expansion 


=*(*■•*» 


Then by moving the sum in D in our previous expression for S g inside the integrals from the Fourier 
expansions, we arrive at 


Sg = 


1 + Kg(Xl,x'l) 


\gW\ 


1 ru 


/Rfc l + K g (xi,a^)/\g\ y 


IP x')F(x)F(x') dx dx 


Arguing as in Lemma 2, we arrive at 


£, = (1 + 0(1)) 


Ig IWf - 1 | A n | 

\g\ <p(W) k r k ’ 
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where 


h = 


l + K g ( Xl , x[) ±M1f (x) F( X ') dx dx'. 


'|x|<VF i|x'|<VF 1 + ^(* 1 , ®i)/M 2 + ixj + 


We need to estimate 

1 + K g (x 1 ,x' 1 ) 


1 -\-ix\ 


1 — |g| r-logq 1 — |g| r log 




i+k ! ,(x 1 ,x',)/| 9 | ^hi-.-s + ijr'-S-ur 1 ^) 


From 


and 


1 l+ix-| i 1 + ix\ 2+ix 1 +ix'- l 

l-|l«l ’’log? -)- |p| rlogq — |p| V log q 


= 1 + 0 


\9\ 


— 1 + o(l), 


1 -\-ix-y 


deg (g) 


( deg( 5) 2 


\g | rlosq = 1--—(1 + ixi) + O ( — ^2 —(1 + 0+) 


we have (using |a+|, | < y/r) 

1 + K g (xi,x' 1 ) 


1 + iF 9 (xi,xi)/|5| 


= (1 + o( l))^!(l + ix)( 1 + ix') 


Our asymptotic for S„ becomes 


S g = (rfF + o(l)) 


deg( 5) 2 \ W\ 


k -1 


where 

If = 

j 

Note that one can verify the identity 


\g\r 2 (p(W) k r k 
d F 


-(t)" dt. 


7 F = 


[0,00+ {dt 1 ) 2 dt 2 ■ ■ ■ dt k 

k (1 + ixj)(l + ix',) 


[ [ (1 + 0 +)(l + ix[) TT — -—— r - r ^F(x)F(x / ) dx dx'. 


2 + ixj + ix\ 


as before by differentiating (4) twice in t\ and once in each other variable. It remains to sum S g 
for primes g with deg(g) < en. By the symmetry of F , we have the estimate 

\ 2 


/ 


E 

/EAn 


E A *.-v 


dk 


j 1 d\,...,dk 

f=b (mod W) \dj\f+hj 

p ~ (Ylj=i(f+ h j))< en 


\W\ k 1 (log q) k , , v- deg(g ) 2 
<p(W) k r k n ^ \g\r 2 

deg (g)<en 


For e < 77 , we can apply the prime number theorem to see 

E deg(d 2 en 

, ; < — < e 


g e+ 

deg(g)<en 


bl 7 ’ 2 


completing the proof. 


□ 
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4. The Transference Argument 

For this section, we consider the quotient of F q [t] by a fixed monic polynomial of degree n, so 
that we can make the identification between {f £ F q [t] : deg(/) < n} and F q n. Addition in these 
spaces agree under this identification, but we will need to be careful when we want multiplication 
in F q n to be valid in F q [t\. 

A major insight of Green and Tao was that, loosely speaking, one should be able to transfer 
Szemeredi’s theorem on arithmetic progressions from dense subsets of integers to dense subsets of 
any sufficiently “pseudorandom” subset of integers. This type of transference was established in 
F<j[f] by Le [5], but we will apply the more recent “relative Szemeredi theorem” established by 
Conlon, Fox, and Zhao [2]. We use their notion of pseudorandom to make the following definition. 

Definition. We say that a function v : F q n -A [0, oo) is an ^-pseudorandom measure if for any 
choice of exponents Cj E {0,1}, one has 

" t ft \ Cj> " 

e n n m _ j) x iw) = 1 +°( i ) 

where here the expectation is taken over all xyo, a?i,i, X 2 ,o> X 2 ,i, • • •,x^o, xy. 1 € F q n. 

In our setting, the relative Szemeredi theorem [2, Theorem 3.1] reduces to Theorem 4 below. This 
is essentially [5, Theorem 4], in which v was required to satisfy a stronger notion of pseudorandom. 
The main breakthrough of [2] was to show that one can establish theorems of this type under their 
weaker notion of pseudorandom. 

Theorem 4. For every i E N and 5 > 0, there exists c > 0 such that if u : F q n -A R is an t- 
pseudorandom measure, then for n sufficiently large, we have for every f : F q n -a R with 0 < <j) < v 
and E /eF n </>(/) > 5 the count 

e /, 3 G F q n JJ <t>{f + gh) > c. 

h£F q [t] 
deg (h)<£ 

Remark. Here by n sufficiently large, we mean with respect to 5, l, and the o(l) term in the 
definition of ^-pseudorandom. 


Remember that our goal is to show that A from Theorem 3 contains large ^-configurations. It 
is tempting at this stage to try to apply Theorem 4 with <f> = l_q. This approach is doomed to fail, 
since for any % and e > 0, the set V e (T~L) has density zero in F q [t]. To remedy this, we need to show 
that we can build a pseudorandom measure v that controls an appropriately weighted version of 
1 _ 4 . This is contained in the following theorem. 


Theorem 5. Let A C {/ G V e {FL) (~l A n : f = b (mod W )} and a € (0,1) with 


|A| > a 


\w \ k - 1 

ip{W) k 



Then there exists some 5 > 0, an l-pseudorandom measure v : F q n -a [0, 00 ), and a function 
4> : F q n -a [0, 00 ) such that: 


(i) 6 (f) = 0 unless W f + b € A when we consider f E F At] 
(h) Hf) < Hf) f or all f e F q n 

(iii) E feFqn (/)(f) > 6 

(iv) ||0||oo < n k . 


Remark. If e = 1 and % = {0}, then V e fH) = V and Theorem 5 reduces to [5, Theorem 5]. 
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HANS PARSHALL 


Proof. We take G : [0, oo) —> R smooth and supported on [0,1] such that G( 0 ) = 1 and / 0 °° G'(t ) 2 dt. = 
1. For r £ (0, n), define the Goldston-Yildirim divisor sum 

a,(/) = £ 

cfeF 9 [i] monic ' 

AS 


In [5], Le establishes that the measures i'j(f) = A r (Wf + b + A,-) 2 are ^-pseudorandom 

provided (b + hj, W ) = 1 (which we’ve arranged for) and r = pn with p £ ( 0 , 1 ) sufficiently small 
with respect to l. We further insist that p < e. We take the measure v{f) = F[y=i v j(f)- The 
proof that u is ^-pseudorandom can be run completely analogously to Le’s proof that Uj satisfies his 
(stronger) linear forms condition. The only missing ingredient is an analogue of [5, Proposition 11]. 
To establish such an analogue, the only necessary observation is that, for any p £ V with p \ W, we 
cannot have p \ W f + b + hj and p \ W f + b + hj> simultaneously for j =4 j'. Indeed, if this were the 
case, we would have p \ hj — hj>, which is a contradiction since w > deg(fifc). This is essentially the 
same observation that Pintz made to verify the linear forms condition in his proof of [7, Theorem 
5], 

We define (f : F^n —y R by 


<Kf) 


r k ip(W) k 

\W\ k 

0 


if Wf + b £ A 
otherwise 


It should be immediately clear that 4> satisfies (i) and (iv). To verify (ii), it is enough to note that 
for / £ F g [t] with Wf + h £ A, we have = v(f). Finally, note that 

1 r k u?(W) k ap k 

: w < + K e > pp 

so by setting 5 = ap k /\W\, we’ve verified (iii). □ 


5. Proof of Theorem 2 


With the density and transference arguments established, we are ready to prove Theorem 2. By 
Theorem 3, we can fix w £ N sufficiently large and e sufficiently small to obtain some a > 0 such 
that, for n sufficiently large with respect to w, the set 


A = {/ £ V e {fH) n A n : / = b (mod W) and at least m + 1 of the / + hj are prime} 


satisfies 


\A\ > a 


\W\ 


k -1 


n "• 


>(IT) fc 

Then from Theorem 5, there exists some 5 > 0, an ^-pseudorandom measure v : F q n — >• [0, oo), and 
a function <f> : F^™ —> [0, oo) such that (i) - (iv) of Theorem 5 hold. If we applied Theorem 4 directly, 
we could use this to locate ^-configurations with multiplication in F g ™, but these are not necessarily 
^-configurations in F y [t], To remedy this, fix £ £ N and partition F y n into q £ disjoint sets C), each 
containing q n ~ ( elements with deg(/ — g) < n — £ for any f,g € C t . Then E feCif’if) P 3 f° r some 
i, so we fix this C{ and set if = <f\c t . Note if still satisfies (i), (ii), and (iv), and almost satisfies (iii) 
in the sense that Ej g p „V ; (/) > We now apply Theorem 4 to find a constant c > 0 such that 


E f-g£F qn II ^(/ + gh) > c. 

h£Fq [t] 
deg (h)<£ 


From (iv), the contribution of the terms where g = 0 is negligible, in the sense that we have the 
same average with nonzero g at least c/2 by taking n sufficiently large. Note that if / £ C z and 
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/ + g € Ci, then deg(g) < n — i, so we have that deg(/ + gh ) < n for all h with deg(h) < l. That 
is, considering ^ as a function on {/ G F q [t\ : deg(/) < n}, we have shown that 

X] II W + gh)>o. 

hffGFgM h£F q [t] 
deg (f)<n deg(/i)<t 
deg(g)<n, g^O 

It follows that we can hnd f,g€ F^ [t] with g ^ 0 and 

C e (f,g)c{heF q [t\:Wh + beA}. 

Then each of the ^-configurations hj + Ce(Wf + b, Wg) contain only rnonic elements of degree n, 
and at least m + 1 of them contain only irreducibles. As we can produce similar collections of 
^-configurations for all sufficiently large n, we’ve established Theorem 2. 

6 . Concluding Remarks 

A careful reading of the proof of Theorem 2 indicates that we have proved something slightly 
stronger. Indeed, for every sufficiently large degree n, we were able to produce the required col¬ 
lections of ^-configurations whose elements were all of degree n. It follows that by adapting the 
argument of [1, Theorem 1.4(i)], one could strengthen Corollary 2 to be true for any monomial of 
degree d. 

Acknowledgments. The author would like to thank Neil Lyall and Akos Magyar for many helpful 
conversations. This work also benefited from discussions with Paul Pollack and Lee Troupe. 
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